Powers of large random unitary matrices and Toeplitz 
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■r:;^ . Abstract 

We study the limiting behavior of Trf/'^'^"^ where U is a n x n random unitary 



(N 



en ■ matrix and k(n) is a natural number that may vary with n in an arbitrary way. Our 



> 



analysis is based on the connection with Toeplitz determinants. The central observa- 
tion of this paper is a strong Szego limit theorem for Toeplitz determinants associated 
' to symbols depending on n in a particular way. As a consequence to this result, we 

find that for each fixed m G N, the random variables Tr U^^ ^"'^ / ^ min(A;j {n),n), 
\^ ' j = 1, . . . ,m, converge to independent standard complex normals. 

^ I Random matrix theory 

Let U he a random unitary matrix with respect to the Haar measure on U{n), where 
U{n) is the group of unitary matrices of size n x n. Denote the eigenvalues of U by 



X 



e for n = 1, . . . ,n with 9^ G [—it,tt). Throughout this paper we will consider the 
random variable A„ defined by 

n 

Xn{U) = Y,W-), (1.1) 



where /„ is a square integrable function onT = {zGC : |2;| = 1} with Fourier-series 

^jTa.\n{\kj{n)\,n) 



/-(^) = E ; „ (1-2) 



b1>o 

Here we assume that {aj}j£z is a square summable sequence satisfying a-j 
for each n G N the sequence {kj{n)}j,=fi consists of mutually distinct positive integers 



J' 
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and k-.j{n) = —kj{n). Under these conditions /„ is real- valued. Alternatively, we 
may write as 

Xn{U) = ^ , . ., Tr[/^^-("). (1.3) 
\/min(|A;j(n)|,n) 

The main result we obtain is the following theorem. 
Theorem 1.1. We have that 

lim E[e'^"] = e-^^-i (1.4) 

n— >oo 

Hence, for each fixed m G N, the random variables , } , ^Jj^ji'^)^ for j = 

Wrnin(kj (n),n) 

1,. . . ,m, converge to independent standard complex normals. 

The latter result was obtained before in several special cases. When kj{n), 1 < 
j < m, do not depend on n, this result is proved by Diaconis and Shahshahani [7J 
using moment identities. In this case it is in fact a direct consequence of the strong 
Szego limit theorem for Toeplitz determinants and the Weyl integration formula. If 
we consider a single kj{n) > n this result is due to Rains, see |llj . More details and 
an extensive list of references can be found in the survey article by Diaconis [5]. See 
also Diaconis and Evans [6j. 

There is a remarkable difference in normalization between the two cases kj{n) < n 
and kj{n) > n. For the single case kj{n) > n, Rains proved that the eigenvalues of 
jjkj{n) ]3g]2ave like n independently and uniformly distributed points on the unit 
circle. Therefore (II. ID follows from the classical central limit theorem. In particular, 
the sum of the eigenvalues is of order ^/n. 

For kj{n) < n, the term TrC/'^J^") is normalized by ^/kj{n). This normalization 
follows from the correlation between the eigenvalues of U^^^"'\ Due to repulsion, 
the typical picture one finds for the eigenvalues is that of a small perturbation of n 
equidistant points on the unit circle and we have a very effective cancellation. Note 
that the sum of n equidistant points on the unit circle is zero. 

Our result generalizes previous results by allowing arbitrary powers depending on 
n and thus combines the result from Szego's theorem with that of Rains. 

An interesting generalization of the problem we consider would be to allow the 
coefficients aj to depend on n. In this case it seems difficult to formulate a general 
theorem. See section [5] for a remark. 

Strong Szego limit for n-dependent symbols 

The starting point of our analysis is the connection with Toeplitz determinants. If 
a G Li(T), let T„(a) be the n x n matrix given by (r„(a))^.^ = aj-k, where the 
are the Fourier-coefficients of a. The Heine-Szego identity states that 

E[e^^"] = detr„(e^-^"), (1.5) 

see [5]. Using this identity we see that in case kj{n), 1 < j < m, do not depend on 
n, Theorem 1 1.1 1 is nothing else then the strong Szego limit for Toeplitz determinants. 



2 



In order to prove Theorem II .11 in the general case, we will prove a strong Szego limit 
for n-dependent symbols of the type (II. 2p . 



Note that /„ as defined in (|1.2p is a real-valued function. The strong Szego 
limit that we prove holds for complex-valued functions as well, but with a stronger 
condition on the coefficients aj. For the sake of completeness we will prove the 
general complex-valued case. 

Let {aj}ji^z be any sequence of complex numbers satisfying \aj\ < oo. For 
each n G N let {kj{n)}j^^ again be a sequence of mutually distinct positive integers 
and set k-j{n) = —kj{n). Define (7„ : T — > C by 

g^^,) = y "^"^ (1.6) 

iJI^O Vmin(|A:i(n)|,n) 
for all z G T and n G N. Our main result is the following 
Theorem 1.2. IfJ2j I'^il < then 

oo 

lim detr„(e^") = expy^a,a_,-. (1.7) 

n^oo ^ — ^ 

i=i 

This is the analogue of the strong Szego theorem for Toeplitz determinants, but 
now for symbols that vary with re in a particular way. 

Now Theorem 11.11 follows from (jl.Sp and Theorem 11.21 with gn = i/„, but under 
the extra condition \aj\ < oo. This condition can however be eliminated by a 
standard approximation argument which is described in Sectional However, we want 
to emphasize that this argument depends on the fact that fn is real-valued. 

Overview of the proof 

We will omit the dependence on n in the notation and simply write g and kj. Split 
9 in 

,(.) = ,«(z)+,(2)(z)= E (1-8) 

0<|A:j|<n V I'^il \kj\>n 



Let a and b be defined by 



a = e3'" and b = e^^^K (1.9) 



Define 



C«= E C^^'^ = E C = y^a,a.„ (LIO) 

0<kj<n kj>n j=l 

Note that C^^) and C^^) depend on re, whereas C does not. 
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The terms a and b are very different in behavior. As a consequence, we analyze 
them separately. We therefore divide the proof of Theorem 11.21 into two parts. The 
first part consists of proving that 

lim e"^^'' detr„(a) = 1. (1.11) 

n— >oo 

To this end we need the Fredholm determinant identity for Toeplitz determinants, 
which was found by Case and Geronimo [8] and independently by Borodin and Ok- 
ounkov [3j. 

The second part consists of proving that 

lim "-ttrf" = 1- (1-12) 

n^oo detT„(a) 

Indeed if we can prove that (jl.lip and (jl.l2p hold, then a simple multiplication of 
the two gives 

lim e"^''^-^'"^ detr„(a&) = lim e-^detr„(a6) = 1. (1.13) 

n— >oo n^oo 

Now, since C does not depend on n we can multiply both sides with e*^ which proves 
Theorem 11.21 

For reasons of clarity we will prepare the proof of (jl.l2p and first prove 

lim e'^*''detr„(6) = 1. (1.14) 

n— »oo 

The proof of this result follows by a fairly direct computation. The results of this 
computation can be used for proving ()1.12p . Hence, in the remaining proof of (I1.12p 
we can restrict ourselves to only those parts that come in by interaction of g^^^ and 
g^'^\ In our opinion, it helps to get a better understanding of the problem. Moreover, 
combining (jl.lip . (jl.l2p and (jl.l4p we immediately find the following result. 

Proposition 1.3. We have that 

^.^ det Tnjab) ^ ^ 
n->oo det T„(a) det Tn{b) 

This is a so-called separation theorem. Such results have been often investigated 
before, see for example [21[Tlj. However, all the results known thus far use the fact 
that H{a)H{b) is of trace class. This is not necessarily true in our case, which makes 
Theorem 11.31 an interesting result in its own right. 



2 Preliminaries 

To fix notation, we recall some definitions of certain operators and Banach algebras 
we need later. For a more detailed discussion we refer to [4|. 
For c S Loo(Tr), define infinite matrices T{c) and H{c) by 

r(c) = (cj_0°°i=i and H{c) = {cj+i-i)fi^-^ , (2.1) 
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where Ck are the Fourier coefficients of c. These matrices induce bounded operators 
on^2(N). Moreover, ||T(c)||oo = ||c||l^ and \\H{c)\\oc < ||c||oo. 

Denote with Pn the projection operator on £2 that projects on the subspace of all 
X G ^2(N) for which Xk = for ah k > n. Define Qn = I-Pn- Let Wn : ^2(N) ^ £2(N) 
be the operator defined by 

W.--). = 'ill"- . (2.2) 

for all X G £2(N). If c G Loo, then 

WnTnic)Wn = r„(c), (2.3) 

where c{z) = c{l/z). 



Next we recall the definition of certain Banach algebras which will appear fre- 
quently in the sequel. 

The space B^^'^ consists of all / G L2(T) for which J2k l^ll/fcP < oo, equipped 
with norm defined by 

\\f\\lii^ = Y.(^ + \mfk\'. (2.4) 

1/2 

Again, the fk denote the Fourier coefficients of /. The space B2 is a Sobolev space 
and a Banach algebra. 

The Krein algebra i^2^^ is defined as i?2^^ H Loo(T). This is a (non-closed) sub- 
algebra of Loo(T). However, the norm defined by 



,1/2 



L^ + ll/ILi/2, (2.5) 



for all / G K2^'^, turns -^^2^^ i'^^^ ^ Banach algebra. 

The Wiener algebra consists of all / G Lqo, for which X^fc < ^ norm 

ll/lk = El/'=l' (2.6) 

k 

for all / G VF. It is well-known that this is again a Banach algebra. 

Note that due to the assumption X^l'^jl < ^ have that g'^^^ G i^2^^ ^^^^ 
^(2) g particular this shows that a and b in (II. Oh are well-defined. Moreover, 

1/2 

a G K2 , b G W and we have the following inequalities 



l|a|Lv.<e"'''"-^^^<e(2SI"^■|^)^'^ (2.7) 
^2 

< ell^'*'^llw' < e^l"^!/^. (2.8) 

Hence, ||a||„i/2 and \\b\\]v are uniformly bounded in n. For convenience we define 

^2 

1/2 

^i = ^|aj| and ^2=(j]]|ajf) . (2.9) 



5 



These constants will appear frequently in upcoming inequalities. 



Besides the operator norm || • \\c>o will also use the trace norm, denoted by 
II • 111, and the Hilbert-Schmidt norm, d 
H{c) is a Hilbert-Schmidt operator and 



1/2 

1, and the Hilbert-Schmidt norm, denoted by || • ||2- Note that if c G K2 , then 



00 00 



\H{c)f2 = E = ^ (2.10) 



This will be used frequently in the sequel. 



3 Proof of Theorem 11.2 



3.1 Proof of ( ITTTT ) 

First, we will prove (jl.lip . To this end we will use a celebrated Predholm identity 
for Toeplitz determinants. Let (7^^ be the projection of g^^^ onto the subspace of all 
/ G i^2^^ which fk = for all k < 0. Moreover, define = g^^^ ~9+ \ — ^^"^ 

and a_ = e^- . Finally, define (p = a_^_ a- and ip = a+a_ . 

The Borodin-Okounkov-Geronimo-Case identity now states that 



det r„(a) = e^'" det(/ - QnH{<j))H{^)Qn), (3.1) 

1/2 1/2 
for all n G N. Note that since K2 is a Banach algebra, we find that <j),tp £ K2 and 

hence QnH{(j))H{il))Q „ is a trace class operator. The determinant on the right-hand 

side is a Predholm-determinant. Note that we use the formulation by Basor and 

Widom, see [1], which is slightly different from the one by Borodin and Okounkov in 

So we need to prove that the Fredholm-determinant converges to 1 to obtain 

dm]). 

Lemma 3.1. We have that 

/ / 00 \ 1/2 / 00 \ i/2\ 



^A:=l / \fc=l 

for all n G N. 

Proof. A standard inequality for Fredholm-determinants gives 

I det(I - QnH{4>)H{ilj)Qn) - 1| < ell«"^W^WQ"lli - 1. 
The trace norm can be estimated by 

\\QnH{<l))H{xl,)Qn\\l < ||Q„F((/<)||2||//(^)Q„||2. 



(3.2) 
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A straightforward calculation shows that 

oo oo 

\\QnHm\l = Y,k\(t>k+n\\ and \\H{il;)Qn\\l = Y,k\^k+n\\ 

k=l k=l 

which proves the statement. □ 
Hence we need to show that 

oo oo 

lim = and lim A;|^fc+„p = 0. (3.3) 

rj, — s-oo ^ — * n. — s-oo ^ — * 



n— >oo ^— ' n— ►oo ■ 

k=l k=l 



Note that if (p and ip did not depend on n (as in the classical case), then this trivially 
holds. But since they depend on n there is still some work to be done. 

Lemma 3.2. Let G N and t be defined by the Fourier series t{z) = ^ 



Define Ft associated to t by Ft{z) = X]o<j<A' l^ik"'- ^^^en 
for all k eN. 

Proof. First consider powers for / > 2. Then 

_ ■ ■ ■ ^ji 

jl+j2+-+ji=k+N ' 



)k+N X/ /p n 



Since ji + j2 + ■ ■ ■ + ji = k + N, there should be at least one js, with js > {N + k)/l. 
But js < N and hence ii + J2 + • • • + ji — js > k. Hence there exists a jr 7^ Js such 
that jr > A:/(/ - 1) > /c//. 
Therefore 



tJk+N- 



Hence, 



00 (fi-\ I 00 / pi\ ^ 

l«Jfc+7v|-Z. ^^(Z-l)!Vfc(/t + iV) VHk + N) ^ ^^^+^ 

This proves the statement. □ 

Now we immediately find the following corollary. 
Corollary 3.3. With Ai as in (j2.9p we have that 

} k\(f)k+n\ < (3.5) 

k=l 

for all n. The same estimate holds for ip. 
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Proof. Applying Lemma 13.21 with t = (j) and N = n, we find 



^-^ n 

k=l 

The statement now follows from the fact that || • ||l2 ^ || ■ Ww^ the fact that is a 
Banach algebra and ||-F<^||vF < ^i- D 

Now (jl.lip follows by combining Corollary 13.31 Lemma |3. II and ()3.ip . 



3.2 Proof of i nrm 

Next we analyze detT'„(6). In this case the identity (jS.ip breaks down at two places. 
First, the factor in front of the Fredholm-determinant is infinite, since b is not nec- 

1/2 

essarily contained in K2 ■ Second, the operator in the Fredholm-determinant is no 
longer of trace class and the determinant is therefore not well-defined. However, 
there is no need for such a strong result as (13. ip . since a direct analysis on detT„(6) 
will suffice. 

We will use the notion of regularized determinants. For a trace class operator A 
the regularized determinant is defined by 

deta (/ + ^) =e-^^det(7 + ^). (3.6) 

One can prove that A 1— > deta (/ -|- A) is a continuous function defined on a dense 
subspace (namely the space of all trace class operators) of the space of Hilbert- 
Schmidt operators. Therefore it can be extended and defined for all Hilbert-Schmidt 
operators. Moreover, we have that 

|det2 (/ + ^) - 1| < \\A\\2 exp (i(P||2 + 1)2) , (3.7) 

for all Hilbert-Schmidt operators. 

We will use the regularized determinant only for matrices, but (13. 7p plays a crucial 
role. Write 

detr„(6) = det(/ + T„(6-l)) =eT'^^"(^-^)det2 (/ + T„(6-1)). (3.8) 

The proof of (11.141) falls into two parts. First we will show that the Hilbert-Schmidt 
norm of T„,(6 — 1) tends to as n ^ 00, hence the regularized determinant tends to 
1. And second, we show that TvTnib - 1) - C(2) tends to as n ^ 00. Then (11.14p 
follows by ([321) and 



We start with the trace of T„(6 — 1). We define g^P as Yl\k \>n ^^^r 



5^2^ — 5^^. Moreover, we let 6-1- = e^± . 
Lemma 3.4. With A\ as in ()2.9p we have that 



TVT„(6-1)-C(2) <n{e^^/^ -if - Al (3.9) 



for all n e N. 
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Proof. First note that TrT„(6 — 1) = n(6o — !)• Now 



(2)\ / A2) 



EEE 

1=1 m=l j>0 



2 

l\m\ 



Since Ej>n«i"-i = ^Ei>o (^J^) . U^^^ 



we find 



n 



TiTn{h — 1) — ajO- 



EEE 

1=1 m=l j>Q 



j>0 



-3 



l\m\ 



9+ ] . \9- 

j ^ ^ -J 



Now apply the Cauchy-Schwarz inequahty to obtain 



00 00 II (2)' 



j>n 



1=1 m=l 



llml 



00 00 II (2)'|| II {2)'"|| 

\\g\' \\w\\9- \\W II (2) II II (2) I 



SEE 

1=1 m=l 



llml 



w 



see "'"";;: 

/=1 m=l 



W 



(2) 

Now 11^^ llvK < A\l^fn proves the statement. 

Next we proceed with the Hilbert-Schmidt norm of r„(6 — 1). 
Lemma 3.5. With A\ as in ()2.9p . we have that 

||T„(6-l)||2<^/^(e^^/v^-l)2, 

for all n G N. 

Proof. Since {b± — l)j = for j = —n + 1, . . . , n — 1 we find 



□ 



(3.10) 



n-l 



n-1 



||T.(6- 1)111 <n \{h-l)i? = n ^ - 1)(6_ - 1)), 

j=—n+l j=—n+l 

<n||(6+-l)(6_-l)||2 <n||(6+-l)(6_- 



< n\\b+ - lfw\\b- - M\w < n(el'^'+"i'^ - lf{e^\9^-''\\w _ 



By ll^^llvi/ < A\l^/n we obtain the statement. 



□ 
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By Lemma 13.51 and (|3.7p we obtain 

lim det2 (/ + r„(6-l)) = 1. (3.11) 

n— >oo 

By substituting this in (j3.8p and using Lemma 13.41 we obtain (jl.l4p . 



3.3 Proof of ( nrm 



Since we proved the result for the cases (ll.llh and (jl.l4p in a completely different 
way, a natural way to deal with the general case is to split the two cases. To this end 
we use a factorization theorem due to Widom 

Tn{ab) = Tn{a)Tn{b) + PnH{a)H(b)Pn + WnH{a)H{b)Wn, (3.12) 

and the operator Bn defined by 

Bn = Tn{a-^) - PnH{a-^^)H{a"J)Pn - WnH{a-_^)H{a:^^)Wn. (3.13) 

The operator Bn is a good approximation of the inverse of Tn{a). In the case that 
a does not depend on n, this observation is due to Widom. Moreover, the operator 
can be used to prove the strong Szego limit, see (HIS]. We will prove that it is also 
a good approximation in our case. One can show, see [UlIS], that 

BMa) =1 + PnH{a^^)H{aZ^)QnT{a)Pn + WnH{^^)H{a^^)QnT{a)Wn (3.14) 

for all n G N. Even in our case where a depends on n, the operators on the right-hand 
side are small in trace norm. 

Lemma 3.6. We have 

\\BMa)-I\\i = 0{n-^), (3.15) 

for n — > oo . 

Proof. First note that 

\\PnH{a~^)H{aZ')QnT{a)Pn\\i < \\PnH{a:,^)\\2\\H{(F^)Qj2\\T{a)Pj^. 

Now 

\\PnH{a-')\\2 < \\Hia-')\\2 < \K'\\^i/2 <exp{V2A2), 



and 



and finally 



\T{a)Pn\\oo < \\a\\oo < \\a\\w < exp(Ai), 



\HiaZ')Qn\\l = Y.k\iaZ')k+ 



2 

n I • 



k=l 



By Lemma 13.21 and the same arguments as in Corollary 13.31 the latter is 0(n ^), as 
n ^ oo. This proves the statement. □ 
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Therefore the following corollary is immediate. 
Corollary 3.7. We have that 

lim det BnTn{a) = 1. (3.16) 

n— »oo 

In view of this corollary, it is enough to show that 

lim exp(-C(2))detS„r„(a6) = 1, (3.17) 

ra— >oo 

to prove (jl.l2p . This will cover the rest of this section. 
We will again use the regularized determinant. Write 

det BnTniab) = e^'^^-^"^''^^~^^det2 BnTn{ab). (3.18) 

In view of (jS.Sp and ()3.7p . to prove (13.170 it is enough to (1) prove that i?„r„(a6) — I 
converges to zero in Hilbert-Schmidt norm and (2) calculate its trace. 
If we introduce the notations 

En = -PnH{a-+^)H{a-J)Pn - WnH{a~J)H{a:^^)Wn, (3.19) 

and 

Fn = PnH{a)H{b)Pn + WnH {a)H {b)Wn, (3.20) 
and multiply ()3.12p from the left with i?„ we find by (13.130 

BMab) = BnTn{a)Tn{b) + r„(a-i)F„ + E^Fn- (3.21) 

We will analyze the three terms on the right-hand side separately. In the following 
lemma, we state results about the Hilbert-Schmidt norms and the trace of each of 
these three terms, except for the trace of Tn{a~^)Fn- All the statements follow from 
earlier results. However, TiTn{a~^)Fn is more subtle and needs some extra attention. 

Lemma 3.8. We have that 

1. ||5„r„(a)r„(6) -/||2 ^0, 

2. I Tr(B„r„(a)r„(6) - /) - C(2)| ^ 0, 

3. \\EnFn\\l^Q, 

4. ||r„(a-i)F„||2 ^0, 

for n ^ oo. 

Proof. 1. We estimate the Hilbert-Schmidt norm by 

\\BnTn{a)Tn{b) - Ih < W^BMa) - /)r„(6)||2 + \\Tn{b - 1)||2 
< \\BMa) - /||2||?;(6)||oo + \\Tn{b - 1)||2. 

Note that ||r„(6)||oo < ||fe||Loo ^ ll^llw- The statement now follows from Lemma 
13. 5[ Lemma 13.61 and (l2l 
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2. Note that 

|TV(5„T„(a)T„(6)-/)-C(2)| 

< I Tr {{BnTn{a) - I) Tn{b)) I + I T¥T„(6 - 1) - C^^)\ 

< II {BnTn{a) - I) ||i||T„(6)|U + I Trr„(6 - 1) - d\ 

The statement now foUows from Lemma 13.41 and Lemma 13.61 

3. First note that ||ii^„-F„||i < Hi^'nlbll-^nlb- Now 

lli^nlb < ||P„//(a)||2||PnF(6)|U + ||W^„//(a)||2||/i'(6)W„||oo 

< ll^ll r1/2 11^ - l||oo < ||a||Ri/2||ft- l||vK 

-02 ^2 

< ||a|| „i/2 { exp(^i/ V^) - l) , (3.22) 



with Ai as in (pIO]) . By combining (f3?22]) with (pTZj) we obtain ||F„||2 0. By 
similar estimates one finds that H-Enlb is bounded in n. 

4. This follows from (j3.22p and the estimate ||T„(a~^)F„||2 < ||r„(a~-^)||oo||-^n||2- 
Note that ||r„(a-^)||oo < || ^ ^l|oo ^ 11^ II ^ and the latter is uniformly bounded 
in n. 

□ 

From this lemma, (f3l8]) . (|3T1) and (13:211) it follows that 

lim exp f - C - Tr(r„(a"^)F„)) det BnTn{ab) = 1. (3.23) 



Hence it remains to prove that Trr„(a~^)F„ tends to as n — > oo, which is the 
most difficult part of the proof. We start with an estimate that follows from a subtle 
cancellation. 

Lemma 3.9. There exists a constant D such that 
for all n, iV G N with N > n. 

Proof. Let n, G N with N > n. Define j* = sup{j | kj < n}. The proof follows by 
an induction-like argument with respect to j* . 

Suppose first that kj* is such that N — kj* > ■v/n/2. In this case split the sum 
into two parts 
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The second sum of the right-hand side of ()3.25p is estimated by 

1/2 



y/n/?,<\s\<y/n 



1\ |2 



^V"/3<|s|<Vn 



^^/n./•i<\s\<^/n 



\s\ a 



< 



^V^/3<|s|<v^ ' ' 

\/3||a~^||^i/2||a||^i/2 



-l\ |2 



1/2 



E 

^v^/3<|s|<v^ 

\/6||a"i|| j,i/2||a||„i/2 



\N-s\\{a) 



1/2 



1/2 



|Ar-s| 



n 



n 



n 



3/4 



(3.26) 



where we used that N — Jn > n + 1 — > n/2. Note that \\a ^ 11 „i/2 and ||a|| „i/2 

are uniformly bounded in n by (j2.7|) . 

The first sum of the right-hand side of (j3.25p is estimated in a similar way 



|s|<v^/3 



1/2 



< l|a ^IIl2 I E 

Js|<v^/3 



The term \\a ^\\h2 is uniformly bounded in n. Applying Lemma [3. 2 1 with t = a, gives 



E 

|s|<v^/3 



|(Fa(e^''-l)) 



|s|<v^/3 



(A^-s- A;j.)(iV-s) 



< 



{N - V^/3 - kj*){N - V^/3) 
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18 



< Z^ll(^a(e " - 1)IIl2 < Z^lK^aK" - mW 



n 



(3.27) 



By combining (|3.25p . (j3.26p and (j3.27p we obtain the statement in the case N — kj* > 



Now suppose — kj* < ^/n/2. We will then show that the terms that come from 
j* are negligible. To be precise, define 



ci = exp {{aj*z 3 +a-j*z ) / \/ kj*) , 



(3.28) 
(3.29) 



We will show that 



=~\/n s=-v^ 



N-s 



< 



\aj*\ + \a-j*\)Di/n, (3.30) 
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where Di is a constant independent of j*, n and that can be expressed in terms 
of Ai and A2 only. Redefine j*, now with respect to ai. If — kj* > \/n/2, then 
the above arguments show that (|3.24p holds for ai. By combining this with (j3.30p 
we see that ()3.24p also holds for a. If however — kj* < then we define 02 

and C2 as in (13.280 and (13.290 and redefine j* with respect to oi . We also have that 
the inequality (j3.30p holds with ai replaced by 02, a replaced by oi and j* is with 
respect to ai. If — kj* > y/n/2 then we are again done. Otherwise we continue by 
defining 03 and C3 and so on. After a finite number of steps, say m < n + — N, 
we do find A^ — kj* > y^/2. At each step / we have the inequality (I3.30p with a 
replaced by ai and ai replaced by a^+i and j* is with respect to ai. We can reduce 
all the inequalities together to the single inequality 



s=-\/n 



N-s 



= -^/n 



N-s 



< 



n 



Combining this inequality with the fact that the above arguments show that (j3.24p 
holds for am leads to the statement. 

Hence it remains to prove ()3.30p . First note that 



N-s 



E 1° 

=-\/n 



<h+l2+ h, 



(3.31) 



where 



h 



E {--')s{-)n-s- E 



E I" 

=— \/n 



E 

S = -y^ 



N-s 



N-s 



ai(ci - 1 



^ (ari),(ai(l+logci)) 
=— v'»i 

-log Cl))^_ 



Af-s 



and 



I3 



E log Ci) 

=-\/n 



N-s 



The terms Ii and /2 can be estimated by the Cauchy-Schwarz inequality, 

1/2 




N-s 



< 



l||vK||a||^i/2 



n 
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and 



h < lla^ ^||2||ai(ci - 1 - logci)||2 < ||a^ ^||H/||ai||iv||ci - 1 - logciHw^. 
Note that ||ai||w^, ||ci7''^||vF and ||a|| 1/2 are all uniformly bounded in n and N. Now 




|ci - 1 -logcilln^ < exp I — 

Since kj* > n/2 it follows that 

h,2 < i\aj*\ + \a-j*\)D2n'^, 



(3.32) 



for some constant D2. 

This brings us to the most important part of the proof, namely estimating 13. 
Note that logci = {aj*z^i* +a-j*z~^^ )/\fkj*- Write 



-^3 < -^31 + h2. 



where 



'31 



k^ 



'32 



E K').(«i)iv-.+v 



The term 1^2 can again be estimated by the Cauchy-Schwarz inequality. The result 
is that 



V2|a-ifc,-, I lldi ^ ||l2 ||ai II r1/2 2|a_fc \\\a-^'^ ||l2 ||ai || 0I/2 
I32 < ^ = ^ < 



i*n 



n 



(3.33) 



where we used the fact that N — s + kj* > n/2 if |s| < ^/n and kj* > n/2 . 
The term Isi is more subtle. Since N > kj* we find 



= (a;f ^ai)Ar-fe.. = 0. 



N-s-kj* 



Therefore 



l31 = 



lj*\ 



E K^).(ai) 



N-s-k, 



\s\>^/n 
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Now we estimate the latter expression by the Cauchy-Schwarz inequaUty again. Note 
that — s — kj*\ > if |s| > ^/n. The result is that 

2|aj.|||a]"^|| i/2||ai|| 1/2 23/2|q, |||q-1|| 
I31 < ^ ^ < (3.34) 

where we also used kj* '>n/2. So from (j3.32p . (j3.33p and (j3.34p we find 

/i,2,3 < (lafc^.l + |a_fc^.|)D3/n (3.35) 

for some constant D^. Now (|3.30p follows by (j3.3ip and (j3.35p . This proves the 
statement. □ 

Now we can prove the following corollary by fairly direct estimates. 

Corollary 3.10. We have that 

TiTn{a'^)PnH{a)H{g^))Pn = 0{n-^!^), (3.36) 

for n ^ CO. 

Proof. A straightforward calculation leads to 

n 

TTTn{a~^)PnH{a)H{gm))P^ = E ^ E («"')s(«)fc,-s(n - \s\). (3.37) 

k.j>n ^ s=-n 

We estimate each term in the sum with respect to kj separately. So let kj > n. Write 

n \/n 

^[a~^)s{a)k,-s(n-\s\)= ^ (a~^)s(a)fc^_,(n - |s|) 

+ {a-^)s{a\-s{n-\s\). (3.38) 

\/n<\s\<n 

After some preparation, the rightmost sum of the right-hand side of (j3.38p can be 
estimated by the Cauchy-Schwarz inequality as before 

I ^ {ar^)s{a)k.,-s{n-\s\) < ^ \{a~^)s{a)k^^s\\n - s\ 

^/n<\s\<n y/n<\s\<n 

= y V\s\\{a'^)s\\/k7^\{a)ks\-^^^^^ 

y^<\s\<n V I IV i ' 

< ||a~^||pl/2||a||^l/2n^/^ (3.39) 

where we used that 



n — s n — \s 



\/|s|(% - s) 
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for all \/n < \s\ < n. 

Now consider the left sum of the right-hand side of ()3.38p . 



^ (a^"^)s(a)fc^_s(n - \s\ 



n\ 



^ (a ^)s{a\-s +1 ^ \s\{a ^)s{a) 

=-\/n s=-^/n 



(3.40) 



The second sum of the right-hand side of (j3.40p can again be estimated by a Cauchy- 
Schwarz argument, from which it follows that it is of order n~^/^. The first sum of 
the right-hand side of ()3.40p can be dealt with by using Lemma 13.91 and therefore 



I {or^)s{a\-s{n-\s\)\=0{n^l% 

for n — > oo. 

Inserting and ([^:iT]) in (IHIBSj) and using (|H:B7D gives 



(3.41) 



n 



-1/4N 



for n oo. This proves the statement. 



□ 



We are almost at the end of our proof. The final thing we need to show is that 
the dominant term in Trr„(a)Fn comes from TrTn{a~^)PnH{a)H{g('^^))Pn, which is 
small by the previous corollary. 

Corollary 3.11. 

lim TrT„(a"^)F„ = 0. (3.42) 

n^oo 

Proof. Since = Pn and by we find 

TiTn{a~^)Fn = TvTn{a~^)PnH{a)H(h)Pn + Ti Tn{a-^)WnH{a)H{h)Wn 

= TiTn{a-^)PnH{a)H{h)Pn + TTWnTn{^^)PnH{a)H{h)Wn 
= TiTn{a-^)PnH{a)H{h)Pr, + TxTn{^^)PnH{a)H{h)Pn. 

We win only show that Ti Tn (a' ^)PnH (a) H{b)Pn 0. The right term tends to 
by the same arguments. Write 

Tn{a-^)PnH{a)H{b)Pn = TvTn{a-^)PnH{a)H(b - 1)P„ 

+ TTTn{a-^)PnH{a)H{g(^y)Pn. (3.43) 



Since 



\H(b - 5(2) - 1)P„||2 < V^\\b - 5(2) - < (ell^^'^ll 
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and ll^^^^lliy ^ follows that 

\Tj:Tn{a-^)PnH{a)H{b-^) -l)Pn\ < \\Tn{a-')PnH{a)H{b - l)Pnh 
< \\Tn{a~')\\oo\\PnH{a)\\2\\H{b - - l)Pn\\2 = 0{n-^), 

for n — > CO. By combining this with (I3.43P we see that it only remains to estimate 

TrTn{a~^)PnH{a)H{g('^^)Pn, which was done in Corollary I3.10[ This proves the 
statement. □ 

Now (fTT^ follows from Corollary [MD and (^M)- 



4 Proof of Theorem 11.1 



We will now show how the condition X] I'^jl < °° ^e made obsolete when we 
assume that a-j = WJ. Let m G N. We split X„ into two parts 



Xfi — Xji -\- Yfi — ^ — Xr U^^ -\- N — 

Since both Xn^m and Yn^m are real we find that 

|E[e^'^"] -E[e'^"'™]| = E[e'(^"''"+^"''") - E[e''^"''"] | < E[|e''^"''" - l|] 

1/2 



(4.1) 



(4.2) 



Jj|>m 

In the last expression we used the fact that the elements . ^ = 

a/ min(|fcj I ,n) 

thonormal with respect to the Haar measure on U{n). It follows that 



Tr [/ J are or- 



1/2 



limsup E[e'(^"''"+^"''") - E[e'^"''"] < ^ |aj| 

\lil>m 

Since X^|j|<m l^^il < follows by Theorem 11.21 and ()1.5p that 



lim Efe'^"'"] 
n— >co 



Hence 
lim sup 

n^oo 



< limsup 

n^oo 



+ limsup E[e"""'"'J - e 

n— >oo 

\\3\>m. I 



+ 



(4.3) 

(4.4) 

(4.5) 
(4.6) 

(4.7) 



If we let m — > oo the right-hand side tends to zero. 
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5 Some comments on more general n-dependence 



The n-dependence in the symbols we consider is of a special type. Let U he a. n x n 
unitary matrix randomly chosen with respect to the Haar measure. Consider the 
random variable X„ by 



= E / -3. Tr[/^^-("), (5.1) 



Uj (n) 
n{\kj{n 

where aj{n) now also depends on n. Again we assume that for each n we have that 
aj{n) = a-j{n), {kj{n)}j(z^ is a sequence of mutually distinct positive integers and 
k-j{n) = —kj{n). Define 

oo 

= 2^|a,(n)|2, (5.2) 
i=i 

and assume that (t„ ^ o" as n ^ oo for some a. A natural question is now under 
what conditions it is still true that 

lim E[e'*^"] = e-*'^'/^^ ^g gN 

n— >oo 

Since then X„ converges to a complex normal with mean zero and variance cj^. 
Although, it is known in some cases that it is true, it will not hold in general. 

We will illustrate the subtleties that are involved by an explicit example inspired 
on [12]. Let / be a C°° function with support within [— 7r,7r] and let < 7 < 1. 
Define kj (n) = j and 

y^min(|j|,n) ^ 

"iW = 2^^^ f{j/n^>, (5.4) 

for all j and n. Here / stands for the Fourier transform of /. We assume that 



/(O) = / fix) dx = 0. (5.5) 
The random variable X„ can now be rewritten as 

n 

Since / has compact support Xn only depends on a few eigenvalues, for which 6*^ is 
close to zero. If < 7 < 1, then it is true that X„ N{0,a^), where 

^' = 4^/ l2^ll/'(2/)P dy, (5.7) 

assuming that the latter is finite. This is proved by Soshnikov [12]. 

However, the result does not longer hold for 7 = 1. This case is considered by 
Hughes and Rudnick in [9] and for the classical compact groups other then U{n) 
in [lU]. In these works the authors analyzed the limiting behavior of the moments 
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E(X^) for m € N and proved that in general the hmiting value of the moments 
depend on / and are certainly not Gaussian moments. Hence a result like (15. 3p can 
not hold. However, if supp / C [— 2/m,2/m] then the m-th moment does converge 
to the m-th moment of the normal distribution with mean zero and variance 



This phenomenon is called mock-Gaussian behavior in [9]. 
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